Connectivity Forests for Homological Analysis of Digital Volumes
نویسنده
چکیده
In this paper, we provide a graph-based representation of the homology (information related to the different “holes” the object has) of a binary digital volume. We analyze the digital volume AT-model representation [8] from this point of view and the cellular version of the AT-model [5] is precisely described here as three forests (connectivity forests), from which, for instance, we can straightforwardly determine representative curves of “tunnels” and “holes”, classify cycles in the complex, computing higher (co)homology operations,... Depending of the order in which we gradually construct these trees, tools so important in Computer Vision and Digital Image Processing as Reeb graphs and topological skeletons appear as results of pruning these graphs.
منابع مشابه
Triangle Mesh Compression and Homological Spanning Forests
Triangle three-dimensional meshes have been widely used to represent 3D objects in several applications. These meshes are usually surfaces that require a huge amount of resources when they are stored, processed or transmitted. Therefore, many algorithms proposing an efficient compression of these meshes have been developed since the early 1990s. In this paper we propose a lossless method that c...
متن کاملAdvanced Homology Computation of Digital Volumes Via Cell Complexes
Given a 3D binary voxel-based digital object V , an algorithm for computing homological information for V via a polyhedral cell complex is designed. By homological information we understand not only Betti numbers, representative cycles of homology classes and homological classification of cycles but also the computation of homology numbers related additional algebraic structures defined on homo...
متن کاملCell AT-Models for Digital Volumes
In [4], given a binary 26-adjacency voxel-based digital volume V , the homological information (that related to n-dimensional holes: connected components, ”tunnels” and cavities) is extracted from a linear map (called homology gradient vector field) acting on a polyhedral cell complex P (V ) homologically equivalent to V . We develop here an alternative way for constructing P (V ) based on homo...
متن کاملThe Mumford conjecture, Madsen-Weiss and homological stability for mapping class groups of surfaces
The Mumford conjecture, Madsen-Weiss and homological stability for mapping class groups of surfaces 3 Introduction 3 Lecture 1. The Mumford conjecture and the Madsen-Weiss theorem 5 1. The Mumford conjecture 5 2. Moduli space, mapping class groups and diffeomorphism groups 5 3. The Mumford-Morita-Miller classes 7 4. Homological stability 7 5. The Madsen-Weiss theorem 9 6. Exercices 10 Lecture 2...
متن کاملA configuration of homological stability results
This thesis has two purposes. The first is to serve as an introductory survey to the study of homological stability in algebraic topology. Particular focus is given to the study of configuration spaces and all the topics that we discuss will be related to them in some way. We prove homological stability theorems and use homological stability to answer questions from other fields of mathematics....
متن کامل